On Some Flag-Transitive Extensions of the Dual Petersen Graph
نویسندگان
چکیده
We consider flag-transitive extensions of the dual Petersen graph satisfying one of the following "pathological" properties: (-riLL) there are pairs of collinear points incident to more than one line; ( -TT) there are triples of collinear points not incident to the same plane. We prove that ihere is just one example-satisfying (~LL), with six points and $6 as its au tomorphism group, and there are just four examples satisfying ( 7 T), with 18, 16, 32, and 32 points and groups 3 $ 6 , 2 4 . $ 5 , 2 5 ' $5, and 25 -As, respectively. The paper is organized as follows. In Section 1 we recall some known results and we explain some motivations of our investigation. The examples we will characterize are described in Section 2. The characterization theorems are stated in Section 3 and proved in Sections 5 and 6. In Section 4 we state some lemmas, to be used in Sections 5 and 6. © 1995 Academic Press, Inc.
منابع مشابه
Affine extensions of the petersen graph and 2-arc-transitive graphs of girth 5
are considered in this paper. Examples of finite Qn-geometries are constructed for any n i> 2. In particular, we obtain new examples of finite 2-arc-transitive graphs of girth 5, containing Petersen subgraphs (cf. [4], [5] for an enquiry into this class of graphs). Furthermore, we give a complete classification of Q2-geometries using coset enumeration. In particular, we show that they are all f...
متن کاملThe Flag-transitive Tilde and Petersen-type Geometries Are All Known
We announce the classification of two related classes of flag-transitive geometries. There is an infinite family of such geometries, related to the nonsplit extensions 3 n 2 ] 2 ·Sp2n(2), and twelve sporadic examples coming from the simple groups M22, M23, M24, He, Co1, Co2, J4, BM , M and the nonsplit extensions 3 · M22, 323 · Co2, and 34371 · BM .
متن کاملA Geometric Characterization of Fischer's Baby Monster
The sporadic simple group F2 known as Fischer's Baby Monster acts flag-transitively on a rank 5 P-geometry G(F2). P-geometries are geometries with string diagrams, all of whose nonempty edges except one are projective planes of order 2 and one terminal edge is the geometry of the Petersen graph. Let AC be a flag-transitive P-geometry of rank 5. Suppose that each proper residue of K is isomorphi...
متن کاملSmall Triangle-Free Configurations of Points and Lines
In the paper we show that all combinatorial triangle-free configurations for v ≤ 18 are geometrically realizable. We also show that there is a unique smallest astral (183) triangle-free configuration and its Levi graph is the generalized Petersen graph G(18, 5). In addition, we present geometric realizations of the unique flag transitive triangle-free configuration (203) and the unique point tr...
متن کاملHomomorphismes du graphe de Petersen et inégalités combinatoires
We use graph homomorphisms and the chromatic properties of the Petersen graph to prove some inequalities on systems of sets. These inequalities are then used to find counterexamples to a conjecture of Albertson and Collins on the monotonicity of the chromatic difference sequence of a vertex-transitive graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 70 شماره
صفحات -
تاریخ انتشار 1995